1102C - Doors Breaking and Repairing - CodeForces Solution

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
bool check(ll mid,ll x,ll y, vector<ll> v)
{
    // cout<<"mid "<<mid<<endl;
    ll cnt=0;
    // for(ll i=0;i<v.size();i++)
    // cout<<v[i]<<" ";
    // cout<<endl;
    for(ll i=mid;i<v.size();)
    {
        if(v[i]>x)
        {
            i++;
        }
        else
        {
            v[i]+=y;
            cnt++;
        }
        if(cnt>mid)
        return false;
    }
    return cnt<=mid;
}
int main() {
    ll n,x,y;
    cin>>n>>x>>y;
    vector<ll> v(n);
    for(ll i=0;i<n;i++)
    cin>>v[i];
    
    sort(v.begin(),v.end());
    
    if(x>y)
    {
        cout<<n;
        return 0;
    }
    ll ans;
    ll l=0,h=n;
    while(l<=h)
    {
        ll mid = (l+h)/2;
        if(check(mid,x,y,v))
        {
            ans=mid;
            h = mid-1;
            // cout<<"yes"<<endl;
        }
        else 
        {
            l = mid+1;
            // cout<<"No"<<endl;
        }
        
    }
    cout<<ans;
    return 0;
}